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9. Member, Advisory Committee, International Symposium on Parallel 
Architectures, Algorithms and Networks, 1 997-. 



10. Member, Advisory Committee, Workshop on Randomization Methods in 
Algorithm Design, 1 997-. 

1 1. Member, Steering Committee. Workshop on Biologically Inspired Solutions to 
Parallel Processing Problems (BioSP3), 1997-. 

12. Keynote Speaker, Second Great Lakes Computer Science Conference, Western 
Michigan University, Kalamazoo, Oct. 17, 1991. 

13. Keynote Speaker, 5th Workshop on Algorithmic Research in the Midsouth, 
Southwest Louisiana University, Lafayette, April 24, 1992. 

14. Member, Advisory Committee, IEEE Technical Committee on Parallel 
Processing, 1993-96. 

15. Chair, IEEE Technical Committee on Parallel Processing, 1996-1999. 

16. Vice Chair, IEEE Technical Committee on Parallel Processing, 1999-. 

17. Program Vice-chair for algorithms and applications, 8th International Parallel 
Processing Symposium, 1994. 

18. Program Chair, Systems Track, IEEE Symposium on Parallel and Distributed 
Processing, 1995. 

19. Keynote Speaker, International Parallel Processing Symposium, 1995. 

20. Program Chair, International Conference on High Performance Computing, 1995- 
1997. 

21. Program Vice-chair for algorithms, International Parallel Processing Symposium, 
1997. 

22. Program Chair, International Parallel Processing Symposium, 1998. 

23. Keynote Speaker, International Symposium on Parallel Architectures, Algorithms, 
and Networks, 1999. 

24. Keynote Speaker, IEEE International High Performance Computing Conference, 
1999. 

25. Poster/presentation Chair, IEEE International Conference on High Performance 
Computing, 1999-2001. 

26. Keynote Speaker, Hawaiian International Conference on System Sciences, 2000. 

27. Member, Steering committee, Workshop on Advances in Parallel and Distributed 
Computational Models, 2000-. 

28. General Chair, Seventh International Workshop on Solving Irregularly Structured 
Problems in Parallel, 2000. 

29. Program Co-chair, 7th IEEE International Conference on Parallel Interconnect, 
2000. 

30. Member, Advisory Committee, Emerging Technology Track, Hawiian 
International Conference on System Sciences (HICSS34), 2001 . 

31. Keynote speaker, Workshop on Advances in Parallel and Distributed 
Computational Models, 2001 . 

32. Steering Committee Member, 13th International Conference on Parallel and 
Distributed Computing and Systems (PDCS), 2001 . 

33. Program Vice-chair for algorithms, International Symposium on Parallel 
Architectures, Algorithms, and Networks, 2002. 

34. Advisory Committee Member, 14th International Conference on Parallel and 
Distributed Computing and Systems (PDCS), 2002. 



35. Chair, Search Committee for Editor-in-Chief of IEEE Transactions on Computers, 
2002. 

36. Keynote speaker, Eighth International Conference, COCOON, 2002. 

37. Keynote speaker, International Symposium on Parallel Architectures, Algorithms, 
and Networks, 2002. 

38. Program Committee Chair, IEEE International High Performance Computing 
Conference, 2002. 

39. Member, Advisory Committee, Software Track, Hawiian International 
Conference on System Sciences (HICSS36), 2003. 

40. Publications Chair. JEHE Symposium on Applications and the Internet, SAINT, 
2003. 

41. Conference Chair, LASTED Conference on Computer Science and Technology, 
CST2003-. 

42. Keynote speaker, IEEE International Symposium on Computers and 
Communications, 1SCC, 2003. 

43. Keynote speaker, International Conference on Advanced Computing and 
Communications, ADCOM, 2003. 

44. Member, Advisory Board, Labortory for Interdisciplinary Information Science 
and Technology, University of Central Florida, 2005-. 

45. Keynote speaker, International Symposium on Parallel and Distributed Processing 
and Aplications, ISPA, 2005. 

46. Co-chair, Steering Committee, International Symposium on Parallel and 
Distributed Processing and Aplications, ISPA, 2005. 

47. Member, Advisory Board, International Conference on Innovations and Real- 
Time Applications of Distributed Sensor Networks, 2005-. 

48. Co-Conference Chair, International Conference on Information Technology, 
Systems and Management. 

49. Keynote Speaker, IEEE Sensor Networks, Ubiquitous, and Trustworthy 
Computing, 2006. 

50. Steering Committee Member, IEEE International Conference on Computers and 
Communication, 2007-. 

5 1 . Conference co-chair, International Conference on Information Systems, 
Management and Technology, 2007-. 

52. R. C. Bose Memorial Keynote Speaker, International Conference on 
Interdisciplinary Mathematical and Statistical Techniques, Shanghai, China, 2007. 

53. Member, Advisory Board, International Conference on Technology, 
Communication and Education, IEEE, 2008. 

54. Keynote Speaker, International Conference on Information Systems, Technology, 
and Management, Dubai, UAE, 2008. 

55. Keynote Speaker, International Symposium on Advances in Computer and Sensor 
Networks, Zhengzhou, China, 2008. 

56. Distinguished Lecture Series speaker at several universities. 

57. External reviewer for several CS and CSE departments in the US and 
international. 

58. Served on several NSF and N1H panels. 

59. Served as session chair at several conferences. 



60. Member of many conference program committees. 

61 . Reviewed papers for numerous journals and conferences. 

62. Have given many invited presentations at national and international conferences 
and at universities and industrial organizations. 

HONORS AND AWARDS 

1. Colonel Ogilive medal 1965, First in All India Higher Secondary Exam (several 
thousand students). 

2. Science Talent Search Scholarship, 1965. 

3. President of India Gold Medal, First in class 1970, IIT/Kanpur, May 1970 
(approx. 300 students). 

4. ivi led . First in Electrical Engineering, IIT/Kanpur, May 1970 (approx. 80 
students). 

5. IBM Fellowship, Cornell University, 1970-1971 . 

6. Cornell University Fellowship, 1971-1973. 

7. IEEE certificate of appreciation, 1982. 

8. Outstanding Professor Award, Institute of Technology Student Board, University 
of Minnesota, 1986. 

9. Senior Member, IEEE, August 1986, 

10. Distinguished service award, International Conference on Parallel Processing, 
1987/ 

1 1. Certi ficate of appreciation, 1987 Conference on expert systems technology in the 
ADP environment. 

12. Fellow, Supercomputer Institute, University of Minnesota, 1985. 

13. Fellow, IEEE, Jan. 1988. Citation: For contributions to computer algorithms, 
computer-aided design, and large-scale systems. 

14. University of Minnesota Rochester Center for Continuing Education and 
Extension certificate for '"outstanding service and dedication in teaching", 1989. 

15. Research achievement award, University of Florida, 1992. 

16. IEEE meritorious service certificate, 1995. 

17. Fellow, American Association for the Advancement of Science (AAAS), Oct. 
1995. Citation: For contributions to the design and analysis of algorithms, parallel 
computing, and electronic computer aided design. 

18 ■ . m - ■ i University of Florida, 1995. 

19. Fellow, Association for Computing Machinery (ACM), 1996. Citation: For 
contributions to data structures, design and analysis of algorithms, multiprocessor 
scheduling, electronic computer-aided design, and parallel computing. 

20. Charter Member, IEEE Computer Society's Golden Core, 1996. 

21. IEEE Computer Society Taylor L. Booth Education Award "for contributions to 
Computer Science and Engineering education in the areas of data structures, 
algorithms, and parallel algorithms", 1997. 

22. University of Florida Research Foundation Professorship, 1997-2000. 

23. Distinguished Alumnus Award, Indian Institute of Technology, Kanpur, "in 
recognition of his outstanding and seminal contributions in the field of Computer 
Science and Engineering", 2001. 

24. Original Member, Highly Cited Researchers Database, 2002. 



25. Member, European Academy of Sciences, 2002. Citation: For outstanding and 
lasting contributions to computer science and fundamental developments in the 
area of data structures and algorithms. 

26. ACM recognition of service award, 2002. 

27. IEEE Computer Society W. Wallace-McDowell Award, 2003. Citation: For 
contributions to the theory of NP-hard and NP-complete problems. 

28. ACM Karl Karlstrom Outstanding Educator Award, 2003. Citation: For 
outstanding contributions to computing education through inspired teaching, 
development of courses and curricula for distance education, contributions to 
professional societies, and authoring significant textbooks in several areas 
including discrete mathematics, data structures, algorithms, and parallel and 
distributed computing. 

29. Best Paper Award. X. Xu and S. Sahni, Approximation algorithms for sensor 
deployment. Inn, u>e >n<. , , r •' >< > 

Network (DSN) Symposium, 2006. 

30. Best Paper Award. S. Sahni, N. Rao, S. Ranka, Y. Li, E. Jung, and N. Kamath, 
Bandwidth scheduling and path computation algorithms for connection-oriented 
networks. International Conference on Networking, 2007. 

GRANTS AND GIFTS 

1. University of Minnesota Grant in Aid of Research for the Academic Year 1973- 
74 

2. Education Development Program Grant 1974-75 

3. National Science Foundation Research Grant DCR74- 10081, Nov. 74-April 77 

4. National Science Foundation Research Grant MCS76-21024, Nov. 76-April 79 

5. National Science Foundation Research Grant MCS78-15455, Nov. 78-April 81 

6. National Science Foundation Research Grant MCS80-05856, Sept. 80 - Feb. 84 

7. Office of Naval Research Grant N00014-80-C-0650, July 80 - Dec. 1 984. 

8. MEIS research grant, 1983. 

9. National Science Foundation Research Grant Oct 1983 - Oct 1986. $186,000. 

10. MEIS Equipment Grant, 1983, $20,000. 

1 1. MEIS DASE Grant, 1983, $125,000. 

12. MEIS PACE Grant, 1983, $40,000. 

13. National Science Foundation Equipment Grant 1984, $20,000. 

14. National Science Foundation Equipment Grant 1984, $150,000 (includes 
matching funds from university sources). 

15. CDC Research Grant, 1984, $35,000. 

16. CDC Research grant, 1984, $95,000. 

17. MEIS matching grant, 1984, $25,000. 

18. NSF, CER grant, $3.8 million (including matching monies and supplements), 
1985-1990 (Grant Manager: Sahni; Pis: Boley, Ibarra, Rosen, Sahni; plus four 
additional participating faculty). 

19. Mentor Graphics CAD software donation, $982,300, 1987. 

20. NSF research grant, $269,864, 1987-1990. 

21. AT&T gift in support of CAD research, $15,000, 1988. 

22. AT&T gift in support of CAD research, $10,000, 1991. 



23. ACM/IEEE fellowship for graduate student support, $12,000, 1 991 . 

24. SIGDA library award, $1000, 1991. 

25. NSF research grant, $262,550, 1991-1994. 

26. NSF, II/SS Grant (Grant Manager: Sahni, Pis: Chow, Ritter, Sahni, Su, Yau), 
approx. $1.3M (excludes matching funds from University sources). 1992-1997. 

27. AT&T gift in support of CAD research, $15,000, 1992. 

28. Army Research Office, research grant "Parallel Algorithms", $227,385, 1995- 
1998. 

29. NIH, research grant "Algorithms for compression and registration of brain 
MRI"(PI: Sahni, grant has four collaborators), $816,036, 1995-1998. 

30. US Army, Waterways Experiment Station (PI: sahni, grant has 2 co-PIs), grant 
"Framework for matching applications with parallel machine, $50,000, 1997- 
1998. 

31. NSF, education grant "Mainstreaming parallel and distributed computing in the 
Computer Science undergraduate curriculum", (co-PI), $391,565, 1996-1999. 

32. NSF, education grant "Randomization techniques in the undergraduate and 
graduate curriculum", (co-PT), $373,312, 1998-2001 . 

33. NIH, research grant "Real-time dose computation and treatment planning"(PI: 
Sahni, grant has four collaborators), $1,377,809, 2000-2004. 

34. NSF, research grant "An algorithmic evaluation of optical interconnection 
networks," (co-PI), $285,000, 2000-2003. 

35. Nortel Networks, research grant "Efficient clustering and QoS routing in mobile 
ad-hoc networks," $18,900, 2001. 

36. NSF, medium ITR research grant "Information extraction from massive data 
sets", $409,000, 2003-2009. 

37. Intel Corp., research grant, "Fault-tolerant grid computing," (with S. Ranka), 
$62,000, 2004-2005. 

38. Pennsylvania State University, research grant "Knowledge management," (with 
S. Ranka (PI), J. Hammer, C. Jermaine), $149,999, 2004-2005. 

39. UT/Batelle, research grant "Sensor deployment," $1 50,000, 2006-2008. 

40. Advanced Algorithms and Systems, research grant "Advanced scheduling of 
high-speed networks," (with S. Ranka), $52,000 (includes UF matching), 2006- 
2007. 
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